카트란 수 항 전 oj HDOJ 2067 토끼 의 바둑판 (카트란 수) '카트란 수' 의 구 해 과정 은 '동적 기획' 의 사고방식 으로 생각 할 수 있다.만약 에 Catalan (x, y) 이 원점 A 에서 출발 하여 점 (x, y) 까지 의 경로 수 를 나타 낸다 고 가정 하면 수평 으로 왼쪽 과 수직 으로 만 이동 할 수 있 기 때문에 (x - 1, y) 또는 (x, y - 1) 에서 (x, y) 로 만 이동 할 수 있 기 때문에 '(x, y) 까지 의 경... c + +동적 계획알고리즘oj 시스템카트란 수
항 전 oj HDOJ 2067 토끼 의 바둑판 (카트란 수) '카트란 수' 의 구 해 과정 은 '동적 기획' 의 사고방식 으로 생각 할 수 있다.만약 에 Catalan (x, y) 이 원점 A 에서 출발 하여 점 (x, y) 까지 의 경로 수 를 나타 낸다 고 가정 하면 수평 으로 왼쪽 과 수직 으로 만 이동 할 수 있 기 때문에 (x - 1, y) 또는 (x, y - 1) 에서 (x, y) 로 만 이동 할 수 있 기 때문에 '(x, y) 까지 의 경... c + +동적 계획알고리즘oj 시스템카트란 수